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Claim to Priority 

[0001] The present application claims the benefit of priority under 35 U.S.C. §1 19(e) to 
U.S. Provisional Patent Application entitled "TRANSACTION MANAGER FOR 
PROTECTION AGAINST INTERLEAVING TRANSACTIONS", Application No. 
60/451,334, filed on February 28, 2003, which application is incorporated herein by 
reference. 

Copyright Notice 

[0002] A portion of the disclosure of this patent document contains material which is 
subject to copyright protection. The copyright owner has no objection to the facsimile 
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reproduction by anyone of the patent document or the patent disclosure, as it appears in 
the Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

Cross Reference to Related Applications 
[0003] The present application is related to the following United States Patents and 
Patent Applications, which patents/applications are assigned to the owner of the present 
invention, and which patents/applications are incorporated by reference herein in their 
entirety: 

[0004] United States Patent Application No. xx/xxx,xxx, entitled "METHOD FOR 
PROTECTION AGAINST INTERLEAVING TRANSACTIONS USING A 
TRANSACTION MANAGER", filed on February 27, 2004, Attorney Docket No. 
BEAS1338US3, currently pending. 

Field of the Invention 
[0005] The current invention relates generally to global transaction management in 
application servers, and more particularly to global transaction management between 
multiple applications in application server systems. 

Backeround of the Invention 
[0006] Transaction managers in enterprise systems may be used to monitor and manage 
transactions between resources and applications in application server systems. In 
particular, the transaction manager monitors global transactions and provides servers and 
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resources within an application server system with status and availability information 
regarding other servers and resources. 

[0007] The transaction manager may be provided by the application sever provided. One 
such provider of application servers is BEA Systems, of San Jose, California, who 
provide the Web Logic Server application server system. The WebLogic Server (WLS) 
Transaction Manager (TM) implements the J2EE JTA specification. This specification is 
based on the OpenGroup Distributed Transaction Processing Model (DTPM). A typical 
J2EE distributed transaction processing model 100 is depicted in Figure 1. Distributed 
Transaction Processing Model 100 includes application (App) 110, resource manager 
(RM) 120, and transaction manager (TM) 130. The TM coordinates two-phase commit 
(2PC) transactions that involve multiple resources. Resources developed by third parties 
may be utilized in WLS applications because they adhere to the J2EE standards. The 
App communicates with the RM using an API such as JDBC (for relational databases) 
and JMS (for queuing systems). The App controls transaction demarcation using the JTA 
API. The TM communicates with the RM during 2PC processing using the XA interface, 
specifically the XAResource interface as defined in the J2EE JTA specification. This 
interface provides methods for enlisting and delisting a resource in a global transaction, 
preparing the resource (first phase of 2PC), and committing or rolling back the resource 
(second phase of 2PC). There are also methods for use in failure recovery (recover), 
resource comparison (isSameRM) and error processing (forget). 
[0008] Application components access an RM using the various APIs. These APIs 
typically utilize a logical connection to the resource. A logical resource connection is 
often associated with a XAResource instance. Enlistment of a resource in a global 
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transaction entails having the TM associate the unique transaction identifier (Xid) with 
work that is performed in the resource, and is performed by invoking the 
XAResource.startO method on the resource. Subsequent application updates to the 
resource will be associated with the global transaction. Resource delistment entails 
having the TM invoke XAResource.end on the resource, which disassociates future 
application updates on the resource over the logical connection from the previously 
enlisted Xid. 

[0009] Figure 2 illustrates a typical resource enlistment process 200. In process 200, the 
App 1 10 first begins a global transaction at step 210. The App then accesses the resource 
and invokes an update operation on the resource at step 220 using an API specific to the 
resource. For instance, the App may perform a JDBC update operation. When the 
update operation is invoked on the resource, the resource first makes a call into the TM at 
step 230 using the Transaction.enlistResource method. The resource passes the TM the 
XAResource object that the TM needs to utilize in order to perform the transaction 
enlistment and 2PC processing when the transaction is later committed or rolled back. In 
response to the enlistResource call, the TM will invoke XAResource.start on the resource 
at step 240. The application update is then performed in the resource at step 250 and is 
associated with the transaction that was specified during the enlistment start method. 
After the application request has been processed, the resource may invoke the 
delistResource method on the TM at step 260 to disassociate future operations from the 
transaction. The TM responds by calling XAResource.end on the resource at step 270. 
The process 200 of resource enlistment is then complete. 

[0010] While a first application has a logical connection with a resource, a second 
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application may attempt to establish a logical connection with the same resource or 
attempt a concurrent update to the resource. In such a case, the second connection 
attempt would fail and result in an exception because to have different transactions 
simultaneously enlisted with a single logical connection is an XA protocol violation. 
[0011] What is needed is a transaction manager that can manage multiple transaction 
requests from a resource object, thereby improving the efficiency of global transaction 
processing. 
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Summary of the Invention 
[0012] In one embodiment of the present invention, a transaction manager maintains an 
enlistment data structure used for managing resource object enlistment in global 
transactions. A transaction manager receives an enlistment request initiated from a 
resource object. Upon receiving the request, the transaction manager determines if the 
resource object is already enlisted within the data structure. If the resource object is 
enlisted, the transaction manager will block the enlistment request. If the resource object 
is not enlisted, the transaction manger will enlist the resource. Upon enlistment, the 
resource object will perform a requested task or service and the resource is considered 
locked. After the requested task or service is complete, the resource initiates a delistment 
request to the transaction manager. After receiving the delistment request from the 
resource object, the transaction manager is delisted from the enlistment data structure. 
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[0013] FIGURE 1 is an illustration of a J2EE Distributed Transaction Processing Model 
in accordance with the prior art. 

[0014] FIGURE 2 is an illustration of a method for implementing resource enlistment in 
accordance with the prior art. 

[0015] FIGURE 3 is an illustration of a method for implementing interleaving resource 
enlistment in accordance with one embodiment of the present invention. 

[0016] FIGURE 4 is an illustration of interleaving resource enlistment synchronization in 
accordance with one embodiment of the present invention. 
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Detailed Description 

[0017] In one embodiment of the present invention, a transaction manager maintains an 
enlistment data structure used for managing resource object enlistment. A transaction 
manager may receive an enlistment request initiated from a resource object. Upon 
receiving the request, the transaction manager will determine if the resource object is 
already enlisted. If the resource object is already enlisted, the transaction manager will 
block the enlistment request. If the resource object is not enlisted, the transaction manger 
will enlist the resource. Upon enlistment, the resource object will perform a requested 
task or service and the resource is considered locked. After the requested task or service 
is complete, the resource initiates a delistment request to the transaction manager. After 
receiving the delistment request from the resource object, the transaction manager is 
delisted from the enlistment data structure. 

[0018] FIG. 3 illustrates a system 300 for implementing interleaving resource enlistment 
in accordance with one embodiment of the present invention. System 300 includes thread 
Tl 320, App 321, TM 322, thread T2 330, App 331, resource connection object 340, and 
XAResource 341. In one embodiment, system 300 may be implemented on an 
application server system. The application server system may be on a single machine or 
several machines. Apps 321 and 331 may request a service from a resource during a 
connection involving different types of APIs. The system and methods of the present 
invention may be implemented using the different types of APIs and their related 
connection formats, including connections for JDBC and sessions for JMS. 
[0019] Elements 301 through 312 represent communications that comprise the 
interleaving enlistment process. First in the process, App 321 makes a call to update a 
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resource at 301. The call is received by resource connection object 340. The request 
may include a call to a method in the resource object, and may include the passing of 
parameters to the resource object. Next, the resource connection object 340 places a call 
to the TM at 302. In one embodiment, the call from the resource to the transaction 
manager may be over an XA protocol interface. The call may include resource object 
information and may be to a method that enlists resources, such as enlistResource, thus 
informing the transaction manager that current work performed by the resource is to be 
associated with the current transaction. After receiving the call, the transaction manager 
enlists the resource in the transaction. Next, the TM will then signal at 304 to the 
resource to begin processing the call to the resource. 

[0020] At some point in the operation of system 300, an App 331 may make a call 303 to 
the resource connection object 340. In another embodiment, an App may make a call to 
the resource connection object 340 at some point before or after the call 303 by App 331 
as illustrated in FIG. 3. The TM of the interleaving enlistment system 300 will handle the 
call by the subsequent App call in serial as long as App 321 is already enlisted. 
[0021] At 305, the resource connection object places another call to the TM at 302. The 
enlistment request by thread T2 330 is blocked until the in-progress enlistment of thread 
Tl completes. The blocked enlistment of thread T2 prevents different transactions 
enlisted with a logical connection to the same resource at the same time. 
[0022] Once the resource receives a start signal from the TM at 304, the resource 341 
performs the task requested by App 321 in thread Tl 320. In one embodiment, the task 
involves performing operations of a resource object method called by the application. 
After a result is obtained for the requested task, the resource object initiates delistment. 
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In one embodiment, the resource object calls a delist resource method in the transaction 
manager at 306. Calling the delist resource method on the TM delists the resource from 
the current transaction. In one embodiment, the call to delist the resource includes the 
transaction ID (XID) as a parameter. In response to the delist resource method call to the 
TM, the TM makes a call 307 to the resource to end the logical connection associated 
with the current transaction. In one embodiment, the TM calls a XA resource end 
method on the resource object and provides the XID as a parameter. After receiving an 
end call 307 from the TM, the resource object may perform a self update such that 
resource object actions are no longer associated with the XID. Additionally, the resource 
may provide a result to the application at 309 that requested the resource services. In 
another embodiment, the result may be provided before, after, or during the resource 
delistment depending upon the particular resource design and implementation of the 
transaction manager, resource object, and client application. 

[0023] After the TM places a call 307 to the XAResource ending the resource's 
association with the current transaction, the TM makes another call to the XAResource at 
308 to initiate the resource to perform work associated with the second thread 330 and 
corresponding transaction ID. The XAResource then performs work associated with the 
second thread 330, and delists the resource with the transaction ID in a call 310 to the 
TM. The TM responds to the delist call 310 by calling the XAResource to indicate that 
the resource should stop associating work performed with the transaction ID provided at 
step 308. The XAResource may then provide results at 312 to the application 331 as 
discussed above with respect to App 321 in step 309. 

[0024] An illustration of the interleaving resource enlistment synchronization system 400 
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is illustrated in FIG. 4. The synchronization system 400 includes thread Tl 420, TM 422, 
thread T2 430, activeXAResource 440, and XAResource 442. In one embodiment, each 
XAResource instance in a server node (only one illustrated in FIG. 4) is wrapped in an 
object that the TM will use to synchronize concurrent enlistment requests. The TM 
maintains a collection of these wrapper objects which are checked for each resource 
enlistment. In one embodiment, for each request to enlist the resource, the TM will first 
check to see if there is a lock being held on the resource by another thread of control. If 
not, the lock is granted to the accessor and held until the owner Xid delists the resource. 
The waiting threads, if any, will be signaled once the lock is free. Once free, one of the 
waiting threads will be granted the lock and will be allowed to proceed with its 
enlistment. In one embodiment, the waiting thread that requested the resource first will 
be granted the lock. In another embodiment, some other priority method may be used to 
determine which thread will be granted the lock, such as threads handling a specific type 
of application. The collection of wrapped XAResource objects may be periodically 
processed to remove objects that are no unused or no longer active. In one embodiment, 
the wrapped XAResource objects is periodically garbage collected to clear state and 
unused entries. 

[0025] The synchronization process of system 400 is illustrated by steps 401 through 
408. In step 401, the TM 422 of the first thread 420 enlists the XAResource 440. The 
enlistment request is received by ActiveXAResource wrapper 440. By enlisting the 
XAResource via the wrapper, thread 420 obtains a lock on the XAResource. The 
ActiveXAResource wrapper than initiates the start of work by the XAResource 442 at 
step 403. Once the XAResource has completed the work performed for thread 420, the 
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TM delists the XAResource. The delist call 404 is received by ActiveXAResource 
wrapper 440. The wrapper 440 than sends an end call to XAResource 405, thus ending 
work performed by the XAResource from being associated with thread 420 and releasing 
the lock on the XAResource. 

[0026] The synchronization of the second thread 430 tasks with the tasks of first thread 
420 is illustrated in FIG. 4. Once the TM 422 enlists the XAResource and obtains the 
lock to the resource at step 401, any attempted enlist from the second thread 430 is 
blocked. Thus, the enlist attempt at step 402 from thread 430 is blocked as it occurs later 
in time than the enlist step 401 of thread 420. In one embodiment, the lock may be 
implemented using Java monitor or some similar method. The lock is held until the 
thread has completed performing operations on the resource. After the lock on 
XAResource 442 is released at step 405, the second thread 430 may obtain the lock at 
step 406. At this point, the XAResource may begin performing work for the second 
thread. After the resource is delisted from the transaction ID at step 407, the 
XAResource work for the second thread ends at step 408 and the lock on the 
XAResource is released. 

[0027] In one embodiment, the transaction manager may maintain an enlistment data 
structure (EDS) to help manage resource enlistments. The EDS maintains a mapping of 
resources and transaction identification information currently in use, including XA 
resource objects. When a resource calls the transaction manager to be enlisted, the 
transaction manager searches the EDS to determine if the resource is already listed. If the 
resource is not listed in the EDS, the transaction manager lists the resource in the EDS. 
In some cases, a thread associated with an application may call a method on a resource 



Attorney Docket No BEA1338us2 12 

sbachmann/wp/bea/1338US2/1338us2.001 .patappln.doc Express Mail Mailing Label No.: EV 386 446 586 US 



already enlisted in the EDS. In this case, the transaction manager will block the 
enlistment of the resource. The resource then waits until the enlistment of the resource 
win the EDS is removed. 

[0028] The transaction manager contains identification information regarding the 
resource within the EDS at least until the transaction manager receives a signal indicating 
the resource has generated a result or otherwise completed the service invoked by the 
initiating application. In one embodiment, enlistments of resources are removed at 
predetermined time intervals. At each time interval, each enlistment is checked to 
determine if it has not been accessed for at certain period of time. If an enlistment has 
not been accessed for the certain period of time, it is delisted from the EDS 
automatically. In another embodiment, the delistment occurs as soon as the resource has 
been idle (not accessed) for the certain period of time. In this case, the transaction 
manager does not wait for the time interval to expire before determining if any resource 
objects have not been accessed. These methods of delistment reduce the number of add 
an remove operations associated with the EDS and make the transaction monitor more 
efficient. The idle period and time check interval may be chosen based on the design and 
operation of the specific application server system as will be understood by those skilled 
in the art of application server programming. 

[0029] In one embodiment of the present invention, a transaction manager maintains an 
enlistment data structure used for managing resource object enlistment. A transaction 
manager may receive an enlistment request initiated from a resource object. Upon 
receiving the request, the transaction manager will determine if the resource object is 
already enlisted. If the resource object is already enlisted, the transaction manager will 
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block the enlistment request. If the resource object is not enlisted, the transaction manger 
will enlist the resource. Upon enlistment, the resource object will perform a requested 
task or service and the resource is considered locked. After the requested task or service 
is complete, the resource initiates a delistment request to the transaction manager. After 
receiving the delistment request from the resource object, the transaction manager is 
delisted from the enlistment data structure. 

[0030] Other features, aspects and objects of the invention can be obtained from a review 
of the figures and the claims. It is to be understood that other embodiments of the 
invention can be developed and fall within the spirit and scope of the invention and 
claims. 

[0031] The foregoing description of preferred embodiments of the present invention has 
been provided for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise forms disclosed. Obviously, many 
modifications and variations will be apparent to the practitioner skilled in the art. The 
embodiments were chosen and described in order to best explain the principles of the 
invention and its practical application, thereby enabling others skilled in the art to 
understand the invention for various embodiments and with various modifications that 
are suited to the particular use contemplated. It is intended that the scope of the invention 
be defined by the following claims and their equivalence. 

[0032] In addition to an embodiment consisting of specifically designed integrated 
circuits or other electronics, the present invention may be conveniently implemented 
using a conventional general purpose or a specialized digital computer or microprocessor 
programmed according to the teachings of the present disclosure, as will be apparent to 
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those skilled in the computer art. 

[0033] Appropriate software coding can readily be prepared by skilled programmers 
based on the teachings of the present disclosure, as will be apparent to those skilled in the 
software art. The invention may also be implemented by the preparation of application 
specific integrated circuits or by interconnecting an appropriate network of conventional 
component circuits, as will be readily apparent to those skilled in the art. 
[0034] The present invention includes a computer program product which is a storage 
medium (media) having instructions stored thereon/in which can be used to program a 
computer to perform any of the processes of the present invention. The storage medium 
can include, but is not limited to, any type of disk including floppy disks, optical discs, 
DVD, CD-ROMs, microdrive, and magneto-optical disks, ROMs, RAMs, EPROMs, 
EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, 
nanosystems (including molecular memory ICs), or any type of media or device suitable 
for storing instructions and/or data. 

[0035] Stored on any one of the computer readable medium (media), the present 
invention includes software for controlling both the hardware of the general 
purpose/specialized computer or microprocessor, and for enabling the computer or 
microprocessor to interact with a human user or other mechanism utilizing the results of 
the present invention. Such software may include, but is not limited to, device drivers, 
operating systems, and user applications. 

[0036] Included in the programming (software) of the general/specialized computer or 
microprocessor are software modules for implementing the teachings of the present 
invention, including, but not limited to, maintaining an enlistment data structure, 



Attorney Docket No BEA1338us2 15 

sbachmann/wp/bea/1 338US2/1338us2.001 .patappln.doc Express Mail Mailing Label No.: EV 386 446 586 US 



managing thread execution calls, and implementing a transaction manager that protects 
against interleaving transactions. 
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